Universal Loop-Free Super-Stabilization
نویسندگان
چکیده
We propose an univesal scheme to design loop-free and superstabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isomorphic to a shortest path tree). Our scheme combines a novel super-stabilizing loop-free BFS with an existing self-stabilizing spanning tree that optimizes a given metric. The composition result preserves the best properties of both worlds: superstabilization, loop-freedom, and optimization of the original metric without any stabilization time penalty. As case study we apply our composition mechanism to two well known metric-dependent spanning trees: the maximum-flow tree and the minimum degree spanning tree.
منابع مشابه
Loop-Free Super-Stabilizing Spanning Tree Construction
We propose an univesal scheme to design loop-free and superstabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isomorphic to a shortest path tree). Our scheme combines a novel super-stabilizing loop-free BFS with an existing self-stabilizing spanning tree that optimizes a given metric. The composition result preserves the best properties of...
متن کاملA two-length-scale polymer theory for RNA loop free energies and helix stacking.
The reliability of RNA secondary structure predictions is subject to the accuracy of the underlying free energy model. Mfold and other RNA folding algorithms are based on the Turner model, whose weakest part is its formulation of loop free energies, particularly for multibranch loops. RNA loops contain single-strand and helix-crossing segments, so we develop an enhanced two-length freely jointe...
متن کاملAdaptive fuzzy pole placement for stabilization of non-linear systems
A new approach for pole placement of nonlinear systems using state feedback and fuzzy system is proposed. We use a new online fuzzy training method to identify and to obtain a fuzzy model for the unknown nonlinear system using only the system input and output. Then, we linearized this identified model at each sampling time to have an approximate linear time varying system. In order to stabilize...
متن کاملMHV Amplitudes in N = 4 Super Yang-Mills and Wilson Loops
It is a remarkable fact that MHV amplitudes in maximally supersymmetric Yang-Mills theory at arbitrary loop order can be written as the product of the tree amplitude with the same helicity configuration and a universal, helicity-blind function of the kinematic invariants. In this note we show how for one-loop MHV amplitudes with an arbitrary number of external legs this universal function can b...
متن کاملEffect of Super-Brain Yoga on Consolidation and Reconsolidation-Based Stabilization of Motor Memory
Introduction: In recent years, yoga has been used as an intervention to improve memory function. The present study aims to investigate the effect of super-brain yoga practices on the consolidation and reconsolidation of motor memory in young girls. Materials and Methods: Participants were 24 young girls in Lendeh, selected based on the inclusion criteria of the study and then randomly divided i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1006.3009 شماره
صفحات -
تاریخ انتشار 2010